It is difficult to maintain a balance between accuracy and real-time performance of lane line recognition, thus a new lane line recognition method was proposed based on region division. Firstly, an improved OTSU algorithm was applied to segment the edge image; then, feature points in that edge image were extracted by using Progressive Probabilistic Hough Transform (PPHT) algorithm and fitted as a line by using Least Square Method (LSM). Finally, all fitted lines were judged and the possible lines were chosen by using an anti-interference algorithm. Comparative experiments were conducted with three other algorithms mentioned in the references. In addition, an evaluation model was put forward to assess the performance of the algorithms when dealing with 500 typical lane images. Meanwhile, by calculating the average overhead time on processing each frame of a 1 min 26 s video, the response time of the algorithm was evaluated. The experimental results show that three indexes including precision, recall rate and F value of the proposed algorithm are better than the comparison algorithm, and the proposed algorithm also meets the requirement of real-time processing.